Art gallery problem - PDFSEARCH.IO - Document Search Engine

Art gallery problem
Results: 63

#	Item
31	CCCG 2003, Halifax, Nova Scotia, August 11–13, 2003 Triangle Guarding∗ Jocelyn Smith and William Evans Department of Computer Science, University of British Columbia Add to Reading List Source URL: www.cccg.ca Language: English - Date: 2004-01-08 18:44:35 Computational geometry Euclidean plane geometry Art gallery problem Vertex Convex hull Simple polygon Star polygon Pseudotriangle Geometry Mathematics Polygons
32	CCCG 2014, Halifax, Nova Scotia, August 11–13, 2014 Covering Orthogonal Polygons with Sliding k-transmitters Salma Sadat Mahdavi∗ Saeed Seddighin Add to Reading List Source URL: www.cccg.ca Language: English - Date: 2014-08-05 11:21:00 Complexity classes Polygons Structural complexity theory Mathematical optimization Art gallery problem Approximation algorithm Reduction NP-complete Optimization problem Theoretical computer science Computational complexity theory Applied mathematics
33	CCCG 2010, Winnipeg MB, August 9–11, 2010 Watchman tours for polygons with holes Adrian Dumitrescu∗ Abstract. A watchman tour in a polygonal domain (for Add to Reading List Source URL: cccg.ca Language: English - Date: 2010-07-19 10:46:16 Theoretical computer science Computational geometry Euclidean plane geometry Simple polygon Art gallery problem Polygon Travelling salesman problem Induced path Geometry Mathematics Polygons
34	CCCG 2011, Toronto ON, August 10–12, 2011 Open Guard Edges and Edge Guards in Simple Polygons Csaba D. T´ oth∗ Add to Reading List Source URL: 2011.cccg.ca Language: English - Date: 2011-08-06 04:11:15 Vertex Art gallery problem Pseudotriangle Quadrilateral Polyhedron Star-shaped polygon Geodesic Star polygon Regular polygon Geometry Polygons Simple polygon
35	CCCG 2013, Waterloo, Ontario, August 8–10, 2013 Face-Guarding Polyhedra Giovanni Viglietta∗ Abstract Add to Reading List Source URL: www.cccg.ca Language: English - Date: 2013-08-11 21:51:56 Polyhedra Polytopes Platonic solids Polyhedron Dual polyhedron Art gallery problem Nonconvex polyhedra Octahedron Cube Geometry Convex geometry Euclidean geometry
36	CCCG 2008, Montr´eal, Qu´ebec, August 13–15, 2008 VC-Dimension of Visibility on Terrains James King∗ Abstract Add to Reading List Source URL: cccg.ca Language: English - Date: 2008-10-29 00:05:06 Polygons Mathematics Art gallery problem VC dimension Simple polygon Area Applied mathematics Computational geometry Computational learning theory Geometry
37	CCCG 2013, Waterloo, Ontario, August 8–10, 2013 An Efficient Exact Algorithm for the Natural Wireless Localization Problem∗ Bruno E. Crepaldi† Pedro J. de Rezende† Add to Reading List Source URL: www.cccg.ca Language: English - Date: 2013-08-11 21:51:57 Computational complexity theory Art gallery problem Computational geometry Reduction Polygon Simple polygon Linear programming Algorithm Theoretical computer science Applied mathematics Mathematics
38	CCCG 2009, Vancouver, BC, August 17–19, 2009 Wireless Localization with Vertex Guards is NP-hard Tobias Christ∗ Abstract Add to Reading List Source URL: cccg.ca Language: English - Date: 2009-09-02 14:33:40 Vertex Polygon Polytopes Geometry Art gallery problem Computational geometry
39	CCCG 2010, Winnipeg MB, August 9–11, 2010 The 3-dimensional Searchlight Scheduling Problem Giovanni Viglietta∗ Abstract Add to Reading List Source URL: cccg.ca Language: English - Date: 2010-07-19 10:46:14 Polyhedron Polyhedra Searchlight Art gallery problem Simple polygon Geometry Polygons Euclidean geometry
40	CCCG 2007, Ottawa, Ontario, August 20–22, 2007 Efficient Visibility Maintenance of a Moving Segment Observer inside a Simple Polygon Amir Ali Khosravi∗† Add to Reading List Source URL: cccg.ca Language: English - Date: 2008-10-28 21:27:01 Euclidean geometry Euclidean plane geometry Simple polygon Connectivity Shortest path problem Tree Computational geometry Polyhedra Art gallery problem Geometry Mathematics Polygons